package maxSubsequence;

import java.util.*;

public class Solution {
//    int maxSum = Integer.MIN_VALUE;
//    public int[] maxSubsequence(int[] nums, int k) {
//        int[] ans = new int[k];
//        Stack<Integer> stack = new Stack<>();
//        backTracking(0,k,stack,nums,ans,0);
//        return ans;
//    }
//    private void backTracking(int start,int k,Stack<Integer> stack,int[] nums,int ans[],int sum) {
//        if(stack.size() == k) {
//            if(sum>maxSum) {
//                int index = k-1;
//                while (!stack.isEmpty()) {
//                    ans[index--] = stack.pop();
//                }
//                for (int i = k-1; i >=0 ; i--) {
//                    stack.push(ans[i]);
//                }
//                maxSum = sum;
//            }
//        }
//        for (int i = start; i < nums.length; i++) {
//            sum+=nums[i];
//            stack.push(nums[i]);
//            backTracking(i+1,k,stack,nums,ans,sum);
//            stack.pop();
//            sum-=nums[i];
//        }
//    }
}
